电子海图平台下的航线自动设计方法

为优化舰船计划航线设计,提出了一种基于电子海图的自动设计方法.通过追踪安全等深线和处理障碍区,得到可航渡区域.在可航渡区域内,进行路径的可航渡性测试,自动搜索一条安全的最短计划航线,并根据障碍区的动态变化,实时调整和优化航线.实验结果表明,与传统的手工作业方法相比,该方法在效率、经济性、可靠性等方面都具有明显的优势.     

客户需求可分的车辆路径问题求解

针对车辆路径问题中客户需求可分的新设想重新进行了问题描述和模型构造,根据该问题的特点,利用蚂蚁算法的基本原理,设计了相应的优化算法.虽然在客户需求不大的情况下,分割客户需求并未产生比较理想的效果,但随着客户点需求与车辆载重的比例逐渐增大.实例计算结果表明,需求可分所带来的车辆需求数量和总行驶里程的下降都比不可分情况下要好很多,从而证明了算法的有效性和分割客户需求策略的现实可行性.     

覆盖网对域间路由可靠性的影响研究

覆盖网可以利用终端间的多路径路由提升Internet路由的性能和可靠性。如何选取高质量的覆盖网路径,并且准确地对其进行性能评估是有待解决的核心问题。对此,首先提出一种对覆盖网路由的评估方法,该方法从路由可靠性角度进行分析,运用可靠度(RD)这一指标,从多条覆盖网路径的分离度、长度、质量等方面进行综合评估。在此基础上,提出基于广度优先遍历队列(BFSQ)的分布式的启发式算法优化覆盖网多路径的选择。仿真结果表明该算法可以通过少量底层拓扑信息的获取,达到有效提升多路径覆盖网路由可靠性及性能的目的。     

k-冗余结构无线自组网广播算法研究

针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的效率。结合GlomoSim仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较。仿真结果表明,启发式广播算法能够减小网络开销和节点的转发次数,提高网络的传输效率。     

一种改进的四阶累积量波束形成算法

波束形成算法需要使用训练序列,或需要预先掌握期望信号的DOA信息,并且在多径环境中工作性能急剧下降。基于四阶累积量的CUM2算法在理论上可以收集期望信号的各多径干扰并使系统输出信干噪比达到最大,但对于四阶累积量的估计误差使得CUM2抑制干扰信号的性能受到了较大的影响。提出将四阶累积量矩阵进行Toeplitz预处理的思想,进而得到了一种改进算法。仿真试验也证明在同等条件下,改进算法与CUM2相比有着更强的干扰抑制性能。     

码分多址系统中的多用户盲均衡方案

符号间干扰和多用户干扰是影响码分多址系统性能的两个主要因素．我们提出了多用户盲均衡方案来克服它们对中心判决反馈均衡器结构，证明了算法的全局收敛性，并用多径瑞利衰落信道的数值模拟作了验证．     

A survey on routing in wireless sensor networks

One of the most important issues in wireless sensor networks is data delivery service between sensors and the data collection unit (called sink). Although sensor networks and mobile ad hoc networks are similar to some extent, they are radically distinct in many aspects. Sensor networks have many unique features, making them more challenging and need further research efforts. The existing routing protocols for sensor networks can be classified as indicator-based and indicator-free. In this survey, we make a comparative study of these protocols. Open issues and research directions are pointed out as guidelines for our future work.     

DTNs中一种基于节点有效交互度和效用的节能路由算法

延迟容忍网络是一种通过节点机会通信的网络类型.由于该网络中节点不易预测的移动性模式和容易中断的连接,路由算法一直是DTNs中研究的重点.但是目前从节省能量消耗角度提出的路由算法较少.文章提出一种基于节点有效交互度和效用的节能路由策略.首先,从节点有效交互度出发来进行转发传输速率控制,在节能与转发成功率之间自适应调整.其次,从节点效用出发设置消息携带者转发概率,选择合适的节点进行消息转发,避免网络产生过多消息副本.再次,仿真实验结果显示,与其他路由算法相比,该文提出的算法在保障网络消息传递率的基础上可以降低约6%～15%节点能量消耗.     

6to4路由域非对称路径解决方案研究

6to4隧道是IPv4过渡到IPv6时产生的一种过渡技术,该技术能够解决IPv4网络中的IPv6站点之间的通信和IPv6站点和IPv6骨干网之间的通信.本文通过对6to4路由域中存在的非对称路径问题的研究,讨论了6to4 Relay Anycast机制,并提出了基于路由策略的解决方案.在路由策略解决方案中,设计了新的拓扑结构,在该拓扑结构上实施了静态路由、BGP4 等方法,从而消除了非对称路径.     

密集多径信道下超宽带信号捕获方法的分析

在不考虑虚警的假设下,重点推导了几种捕获方法完成捕获所需的平均搜索次数,特别考虑了搜索单元数N和多径数K的情形,并进一步分析了各方法的优缺点。通过比较可知K步跳变法是所有搜索方法中最优的,但由于此方法要预先知道K的值,使其不可行,而比特翻转法和折半法在一些情况下虽然只是近似最优,但在实际中却是可行的。比特翻转法在使用时有一定限制条件,而新提出的折半法却适用于任何情况,因而不失为一种好的捕获方法。